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Cross-reference to Related Application 
ject matter disclosed in this application is 
reJatea to supt^^IP matter disclosed in co-pending Patent 

Applications No. ^^^^^"--^ and No. (attorney 

docket ADC 1942 and ADC ^ITDSOl^ the entire disclosure of each 
of which is hereby incorporateaiay reference herein for all 
purposes . ^^^^ 

Background of the Invention 
This invention relates to an expandable router. 
A broadcast switch for distributing a signal from one 
source to multiple destinations typically has N signal input 
terminals connected to respective signal sources, M signal 
output terminals connected to respective destinations and a 
switch core which can direct an input signal received at any 
one of the N input terminals to a group {ml} of output 
terminals. The switch will normally include interface 
circuitry for adapting the input signal to the operating 
requirements of the switch core and for restoring the output 
signal of the switch core to the same form as the input 
signal. Preferably, the switch core is non-blocking, i.e. 
the connection between any one of the N input terminals and 
any one of the M output terminals can be made regardless of 
the existing connection (s) made by the switch core. Ideally, 
the switch core can also direct the signal received at a 
second of the N input terminals to a group {m2} of output 
terminals, where {ml} and {m2} are mutually exclusive. A 
rectangular crosspoint matrix composed of N input buses, M 
output buses and NxM switch elements, where each switch 
element can connect a unique combination of one input bus and 
one output bus, can be used to provide a switch core that 
meets these requirements. A rectangular crosspoint matrix 
works well as a switch core but is subject to the 
disadvantage that the cost of the switch core depends roughly 
on the number of switch elements, and hence on the product of 




the number of inputs and the number of outputs, rather than 
on the sum of the number of inputs and the number of outputs. 

It is also known to use time division multiplexing (TDM) 
in a switch core for directing an input signal to a group of 
5 outputs. Referring to FIG. 1, serial digital input signals 
from four sources are supplied to serial in, parallel out 
(SIPO) registers 10 which generate parallel output data 
words. Each SIPO is assigned a position in a sequence that 
contain all the SIPOs. Typically, the assigned position of a 
10 SIPO reflects the spatial location on the back panel of the 
routing switch of an input terminal, such as a connector, to 
which the SIPO is connected. A controller (not shown) read 
P enables the SIPOs sequentially and accordingly the parallel 

^ output data words are placed sequentially on a bus 12 . The 

Si 15 controller controls the read enable supplied to the SIPOs and 
the state of the bus 12 so that the data words are placed on 
the bus in successive bus operating cycles. Consequently, 
'=P the position of a data word from a particular SIPO in the 

sequence of bus operating cycles depends strictly on the 
Cl 20 assigned position of the SIPO The sequence of data words is 

written to successive addresses in a memory 14, and the 
O address to which a data word is written depends strictly on 

the position of the data word in the sequence of bus 
operating cycles and hence on the spatial location of the 

2 5 input terminal at which the signal from which the data words 

were derived was received. The data words are read from the 
memory 14 in strict order of address and placed on an output 
bus 16 in respective time slots of the bus operating cycle as 
four interleaved parallel digital signals. Thus, the SIPO 

3 0 registers 10 and the memory 14 map the input terminals of the 

switch to different respective time slots in the operating 
cycle of the output bus 16. The output bus 16 is accessed by 
parallel in, serial out (PISO) registers 18 whose outputs are 
connected to the output terminals of the switch. Each 
35 register 18 accesses the bus 16 during one selected time slot 
of the bus operating cycle and thus selects the signal 
provided by one selected input terminal. Each PISO register 
18 converts the parallel data of the selected signal -to 




serial form and provides the serial data to the output 
terminal of the switch core. 

The TDM switch core shown in FIG. 1 has some advantages 
over the rectangular crosspoint matrix, particularly with 
respect to cost of expansion. In the case of the TDM switch 
core, the cost of the switch core depends on the sum of the 
number of inputs and the number of outputs but the number of 
inputs that can be supported is limited by the bandwidth of 
the bus 16 . 

Referring to FIG. 2, the public telephone network is 
built around numerous switching offices each of which 
includes a point-to-point (i.e. non-broadcast) router 20 
having bidirectional subscriber lines connected to the 
subscriber stations served by that switching office. The 
router 20 allows any one of the subscriber lines to be 
connected to any other subscriber line connected to that 
router. The router also has a so-called Tl line which is 
connected to a multiplexer-demultiplexer (mux-demux) 22 which 
also receives Tl lines from other routers and connects the 
several Tl lines to a common T3 line. The T3 line is 
connected over the backbone 24 of the public network to 
another T3 line which is connected to a mux-demux 26 at 
another switching office, which is spatially remote from the 
first switching office, the mux-demux 26 being connected by 
multiple Tl lines to multiple routers 28. The arrangement 
shown in FIG. 2 allows each subscriber station to be 
connected to each other subscriber station without need for a 
single enormous router to which every subscriber line is 
connected, but is subject to disadvantage because the routers 
are blocking, and consequently even though the subscriber 
line of a particular subscriber station might not be in use, 
it is not always possible to make a connection to that 
station . 

Summary of the Invention 
According to a first aspect of the present invention 
there is provided a routing switch comprising a first router 
module having Nl signal input terminals. Ml signal output 



terminals, an expansion input terminal and an expansion 
output terminal and including a means for routing a signal 
received at any one of the Nl signal input terminals 
selectively to any one or more of the output terminals and 
for routing a signal received at the expansion input terminal 
selectively to any one or more of the Nl signal output 
terminals, and a second router module having N2 signal input 
terminals, M2 signal output terminals, an expansion input 
terminal and an expansion output terminal and including a 
means for routing a signal received at any one of the N2 
signal input terminals selectively to any one or more of the 
output terminals and for routing a signal received at the 
expansion input terminal selectively to any one or more of 
the M2 signal output terminals, and wherein the expansion 
output terminal of the first router module is connected to 
the expansion input terminal of the second router module and 
the expansion output terminal of the second router module is 
connected to the expansion input terminal of the first router 
module . 

According to a second aspect of the present invention 
there is provided a router module having N signal input 
terminals, M signal output terminals, an expansion input 
terminal and an expansion output terminal and including a 
router means for routing a signal received at any one of the 
N signal input terminals to any one or more of the output 
terminals and for routing a signal received at the expansion 
input terminal to any one or more of the M signal output 
terminals, the router means including a switch core for 
switching serial digital data streams, the switch core 
including N SIPO registers which convert serial digital data 
to parallel form, an input bus which reads the N SIPO 
registers sequentially, a first memory which buffers parallel 
data on the input bus to a first intermediate bus, a second 
mempry which buffers parallel data on the first intermediate 
bus to a second intermediate bus, an output expansion 
interface connected to the first intermediate bus for 
supplying the parallel data on the first intermediate bus to 
the expansion output terminal, an input expansion interface 



for receiving data from the input expansion terminal and 
placing the data on the second intermediate bus, a third 
memory for buffering the data on the second intermediate bus 
onto an output bus, and M PI SO registers for reading the 
output bus during selected time slots and converting the 
parallel data to serial form. 

According to a third aspect of the present invention 
there is provided a router module having N signal input 
terminals, M signal output terminals, an expansion input 
terminal and an expansion output terminal and including a 
router means for routing a signal received at any one of the 
N signal input terminals to any one or more of the output 
terminals and for routing a signal received at the expansion 
input terminal to any one or more of the M signal output 
terminals, wherein the router module includes a switch core 
for switching serial digital data streams, the switch core 
including Nl SIPO registers which convert serial digital data 
to parallel form, an input expansion interface for receiving 
data from the input expansion terminal and providing parallel 
output data, a memory means which receives and temporarily 
stores parallel data provided by the Nl SIPO registers and 
parallel output data provided by the input expansion 
interface, an output expansion interface connected to the 
expansion output terminal, M PISO registers connected to the 
M signal output terminals, and memory output means for 
selectively providing data read from the memory means to the 
output expansion interface and the PISO registers. 

According to a fourth aspect of the present invention 
there is provided a routing switch comprising n routers (n>l} 
and wherein each router comprises p router modules (p^l) each 
having a plurality of signal input terminals, a plurality of 
signal output terminals, n-1 expansion input terminals and n- 
1 expansion output terminals and including a means for 
routing a signal received at any one of its signal input 
terminals to any one or more of its output terminals and for 
routing a signal received at any one of the expansion input 
terminals to any one or more of the signal output terminals, 
and an expansion interconnect network whereby each expansion 
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output terminal of the ith router module (i = l...p) of the 
jth router (j = l...n) is connected to an expansion input 
terminal of ith router module of a router other than the jth 
router . 

Brief Description of the Drawings 
For a better understanding of the invention, and to show 
how the same may be carried into effect, reference will now 
be made, by way of example, to the accompanying drawings, in 
which 

FIG. 1 is a schematic diagram of a time domain 
multiplexing switching core, 

FIG. 2 is a schematic illustration of the public 
telephone network, 

FIG. 3 illustrates schematically a first switch core in 
accordance with the present invention, 

FIG. 4 illustrates schematically a second switch core in 
accordance with the present invention, 

FIG. 5 illustrates in greater detail a router module of 
the second switch core, and 

FIG. 6 is a partial schematic illustration of a 
modification of the router module shown in FIG. 5. 

Detailed Description 
The switch core illustrated in FIG. 3 is used in a 
routing switch having eight input terminals, for connection 
to respective signal sources, and eight output terminals, for 
connection to respective destinations. The switch core is 
composed of two switch modules 3 OA, 3 OB. Each switch module 
3 0 has four signal inputs 32 connected (typically through 
interface circuitry) to respective input terminals of the 
routing switch and four signal outputs 34 connected (again 
through interface circuitry) to respective output terminals 
of the routing switch. Each switch module 3 0 has four input 
conductors 36 connected to its signal inputs 32 respectively 
and four output conductors 3 8 connected to the signal outputs 
34 respectively. Each unique combination composed of one 
input conductor 3 6 and one output conductor 3 8 can be 
selectively connected by a switch element 40. Each switch 



module 30 also includes an output expansion conductor 42, 
which can be connected to any one of the input conductors 3 6 
by switch elements 44, and an input expansion conductor 46, 
which can be connected to any one of the output conductors 3 8 
by switch elements 48. The output expansion conductor 42A of 
the module 3 OA is connected to the input expansion conductor 
46B of the module 30B, and vice versa. It will be seen that 
although the switch core shown in FIG. 3 has eight inputs and 
eight outputs, it has fewer than 64 switch elements. 

It will be appreciated that the switch core shown in 
FIG. 3 is limited by the fact that in order to avoid 
collision of the signals on the conductor 42A, at any one 
time only one of the switch elements 44A of the module 3 OA 
can be closed. This limitation could be avoided by providing 
multiple output expansion conductors and input expansion 
conductors for each switch module, but when the number of 
inputs and outputs of each module is relatively small, 
addition of extra expansion conductors is not cost' effective. 
However, for larger numbers of inputs and outputs, it can be 
cost effective to provide multiple expansion conductors. 

Referring to FIG. 4, a 1024x1024 routing- switch is 
composed of four 256x256 routers 50, 60, 70 and 80. Each of 
the four routers is in turn composed of four 256x64 router ^ 
modules A, B, C and D. The inputs of the four modules A, B, 
C and D are bussed, and accordingly each router serves only 
256 inputs and all 256 input signals of that router are 
available to each of the router modules. The outputs of the 
four modules are not bussed and therefore each module serves 
a unique set of 64 outputs and the, four-module router serves 
a total of 256 outputs. In order to make an input signal 
received by the router 50, for example, available to the 
outputs served by the routers 60, 70 and 80, each of the 
router modules 50A, SOB, 50C and SOD has three output 
expansion terminals which are connected respectively to input 
expansion terminals of the corresponding modules of the three 
routers 60, 70 and 80. The output expansion terminals of the 
router modules SOA and 70A are shown in FIG. 4. 
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The routing switch shown in FIG. 4 may be used for 
switching AES3 serial data streams, in which case the 256 
inputs of each router module receive respective AES3 data 
streams. The AES3 data stream is composed of frames. Each 
AES3 frame represents one two-channel audio sample and is 
composed of two subframes, each of 32 bits. The subframes 
are conventionally referred to as subframe A and subframe B. 
The AES3 data streams may be at 96 kS/s, corresponding to 
6.144 Mb/s (96 kS/s * 32 bit s/ subframe * 2 subframes/sample) . 
Operation of the routing switch requires that the data 
streams received at the input terminals be synchronous and 
time aligned. In general, fewer than 256 of the data streams 
received at the inputs of the router module will convey 
information that is to be routed to an output of the router, 
and the data streams that do not convey useful information 
may be AES3 silence. 

Referring to FIG. 5, the serial data streams received at 
the inputs 88 of a router module are converted to 32 -bit wide 
parallel form, each word containing one subframe of an AES3 
frame, by respective SIPO registers 90. Each SIPO is 
assigned a position in a sequence that contains all 256 
SIPOs. For example, the position of the SIPO in the sequence 
might be the same as the subscript assigned to the SIPO in 
FIG. 5. A controller 96 read enables the SIPOs sequentially, 
in accordance with the assigned positions in the sequence, 
and accordingly the parallel data words are placed 
sequentially on an input data bus 94. The bus 94 operates at 
24.576 MHz (96 kS/s * 2 subframes/sample * 256 data streams) 
and the controller 96 controls the read enable signals 
supplied to the SIPOs and controls the timing of the 
operating cycles of the bus 94 so that the parallel data 
words are placed on the bus in successive operating cycles of 
the bus. The data words placed on the input bus 94 during 
the successive operating cycles are written to a memory 98 
and are read from the memory 98 onto a first intermediate bus 
102. The duration of the operating cycle of the bus 102 is 
512 times the duration of the operating cycle of the bus 94, 



but the controller 96 divides the operating cycle of the bus 
102 into 512 time slots. 

The memory 98 is composed of two pages. During one 
succession of 512 operating cycles of the bus 94, the data 
5 words on the input bus are written to one page of the memory 
and data words previously written to the other page are read 
and placed on the first intermediate bus 102 in respective 
time slots of the operating cycle of the bus 102, and vice 
versa during the next succession of 512 operating cycles of 
10 the input bus 94. The memory 98 writes data words into the 
addresses of the selected page in strict order of time. 
During the read operation, the data words stored in the page 
that is being read are placed on the bus 102 in strict order 

'^f of address. The bus 102 carries all 256 input signals, in 

01 15 time interleaved fashion. 



Depending on timing constraints, the two 32 -bit words 
'fn. derived from one AES3 frame might be placed on the input bus 

4^ 94 either in consecutive operating cycles of the bus, so that 

J they are written into consecutive addresses of the memory 98, 

O 2 0 or in two cycles that are spaced by 2 55 cycles, each 
^ containing one data word from each of the other SIPOs. 

£ The data on the bus 102 is written to an output 

y expansion interface 106 which serializes, frames and 

scrambles the parallel data and provides a serial output data 
25 stream at about 1.56 Gb/s. The output expansion interface 
has three bussed outputs 108 which are connected to the 
output expansion terminals of the router module. The input 
expansion terminals 122 of the router module are connected to 
respective input expansion interfaces 130. 
30 The first intermediate bus 102 is also coupled to a 

second intermediate bus 110 having two parallel segments HOP 
and llOQ. Specifically, a memory 114P buffers the data on 
the first intermediate bus onto the segment HOP of the 
second intermediate bus and a memory 114Q buffers the data on 
35 the first intermediate bus onto the segment llOQ of the 

second intermediate bus. The memories 114P and 114Q would 
generally be composed of two pages, which would operate 
analogously to the two pages of the memory 98. The memory 
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114P, for example, writes the data on the bus 102 into its 
addresses in strict order of time slot during the operating 
cycle of the bus 102 and reads the data onto the bus segment 
HOP in strict order of address and accordingly the sequence 
5 of data words on the first intermediate bus 102 is preserved 
on the segment HOP of the second intermediate bus. The 
operating cycle of each segment of the bus 110 is of the same 
duration as the operating cycle of the bus 102, but whereas 
the operating cycle of the bus 102 is divided into 512 time 
10 slots, the operating cycle of each segment of the bus 110 is 
divided into 2048 time slots. The controller 96 controls the 
operation of the memories 114P and 114Q so that the 512 data 
words supplied by the first intermediate bus 102 during one 
y operating cycle are placed in every fourth time slot during 

gi 15 the operating cycle of the second intermediate bus 110, Each 
^ segment of the second intermediate bus operates at about 100 

^ MHz, which is four times the speed necessary to accommodate 

?P the data provided by the first intermediate bus 102. 

Each router module has three input expansion terminals 
Q 2 0 122 which receive the serial output data streams provided by 
the output expansion interfaces of the corresponding modules 
of the other three routers respectively. The three serial 
data streams each carry 256 input signals, from the 
corresponding modules of the other three routers 
25 respectively. 

Each terminal 122 is connected to an input expansion 
interface 130 which includes a signal buffer 126 and .a 
serial-to-parallel converter 132 which deserializes and 
deframes the serial input data stream received at the input 
30 expansion terminal 122. The resulting parallel data on the 
input expansion bus 13 4 is read in tandem both by a memory 
138P and by a memory 138Q. The memories 138P and 138Q serve 
to buffer the parallel data onto the two parallel segments 
HOP and llOQ respectively of the second intermediate bus 
35 110. 

The controller 96 coordinates the write cycles of the 
memories 13 8P of each input expansion interface with each 
other and with the write cycles of the memory 114P so that 
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the data words of the four data streams are interleaved on 
the segment HOP of the bus 110, and similarly coordinates 
the write cycles of the memories 138Q and 114Q so that the 
four data streams are interleaved on the segment llOQ of the 
5 bus 110. Consequently, each bus segment carries all 1024 

input signals and each operates at about 100 MHz. Each input 
of the routing switch is mapped to one pair of time slots in 
the operating cycle of each segment of the bus 110, one time 
slot of the pair containing subframe A of the data stream 
10 received at that input of the routing switch and the other 
time slot containing subframe B of that data stream. 

The router module includes 64 PISO registers 150 in two 
groups of 32. The PISOs 150P are connected to outputs 0-31 
of the router module and the PISOs 150Q are connected to the 
15 outputs 32-63. Each of the outputs is connected to an output 
p terminal, such as a connector, which is connected to a signal 

m destination. The controller selects one or more destinations 

4= that are to receive a particular input signal by selecting 

the PISOs that are connected to those destinations. 
G 20 The data on the segment HOP of the bus 110 is written 

into a memory 142P and the contents of the memory 142 P are 
placed on an output bus 146P, which is accessed by the PISOs 
150P. Similarly, the data on the bus segment llOQ is written 
into a memory 142Q and the contents of the memory 142Q are 
25 placed on an output data bus 146Q, which is accessed by the 
PISOs 150Q. In order to route the signal received at one of 
the inputs of the routing switch to one of the outputs served 
by the router module, the controller selects the PISO that is 
connected to the particular output and issues a command to 
30 that PISO to read the bus 142P or 142Q, as the case may be, 
during the pair of time slots to which the particular input 
is mapped. The selected PISO reads the bus during the 
selected pair of time slots, converts the parallel data to 
serial form, and provides the desired signal at the desired 
3 5 output. 

Since the signals from all 1024 inputs of the routing 
switch are available on each segment of the bus 110, each of 
the input signals is available to each of the output 



terminals of the router module. It will be appreciated that 
a routing switch having the architecture described with 
reference to FIGS. 4 and 5 requires approximately four times 
the resources of the router 50, for example, rather than 16 
times the resources, as would be required using a 
conventional rectangular crosspoint matrix. 

In practice, each of the PISOs 150 is included in an 
output processor, which also includes an AES3 encoder for 
combining the two subframes read from the bus 146P or 146Q to 
generate an AES3 frame. 

In a development of the router module shown in FIG. 5, 
the output processor does not serve merely to convert a 
series of pairs of 32 bit data words received from a single 
source 88 into an AES3 data stream but may instead be used to 
manipulate data words received from two or more signal 
sources to generate the AES3 data stream. To support this 
function, an additional level of time division multiplexing 
takes place between the memories 142 and the output 
processors. Thus, referring to FIG. 6, a memory 162 having 
1024 addressable locations has a write port connected to the 
bus 146P. The memory 162 has 32 blocks of addresses 
associated with the output processors 166 respectively and 
each block contains 32 addressable locations. Since every 
input of the routing switch is mapped to a pair of time slots 
in the operating cycle of the bus 146P, a data word received 
at any input of the routing switch can be written to any one 
or more locations of the memory 162 during the appropriate 
time slot allocated to that input. The actual locations to 
which a given data word is written is determined by the 
controller 96. During a given time slot in the operating 
cycle of the bus 146P, the controller write enables each of 
the memory locations in the memory 162 into which the data 
word placed on the bus 146P in that time slot is to be- 
written. At the end of an operating cycle of the bus 146P, 
each memory location of the memory 162 contains a 32 bit 
word . 

The read port of the memory 162 is connected to a bus 
170, and during the read operation, the data words stored in 



the memory 162 are read out and placed on the bus 170 in a 
sequence that depends strictly on address. Specifically, the 
data word in location 0 of block 0 is read first, followed by 
location 0 of block 1 and so on until location 0 of block 31, 
followed by location 1 of block 0, location 1 of block 1, 
etc. until all 1024 data words have been read. The output 
processors 166 read the bus 170 in a repeating sequence such 
that the data words read from block 0 of the memory 162 are 
supplied sequentially to the output processor 166o, and 
similarly for blocks 1-31. 

The output processor includes a digital signal processor 
(DSP) 174. The functions of the DSPs 174 of several output 
processors may be shared by a single commercially available 
DSP integrated circuit. 

The DSP 174 receives the 32 data words read from the 
block of the memory 162 associated with the specific output 
processor and manipulates the data words read from locations 
0-15 of the block to generate a first data word and 
manipulates the data words read from locations 16-31 of the 
block to generate a second data word. 

The DSP 174 supplies the two data words, generated from 
the data words read from locations 0-15 and 16-31 
respectively, to the PISO 150P, which converts the data words 
to parallel form and supplies them to an AES3 encoder 178. 
The AES3 encoder uses the first and second data words to 
generate subframes A and B respectively of an AES3 frame. In 
this way, it is possible to employ the output processor to 
create a range of audio effects. 

As illustrated by the output processor I6631, the output 
processor need not include a DSP for manipulating data words 
but may be a simple signal routing processor, which delivers 
the AES3 data stream received at a single input of the 
routing switch to a single output of the routing switch, in 
which case the output processor utilizes the data words read 
from the locations 0 and 16 to generate subframes A and B 
respectively of the AES3 data stream, the data words in 
locations 1-15 and 17-31 being unused. Since the data words 
in locations 1-15 and 17-31 are not used to generate the AES3 
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data stream, the source from which these words are derived 
can be selected arbitrarily; the controller may assign a 
common default source for all unused data words for all the 
simple routing processors. 

FIG. 6 shows the shared access memory 162 connected to 
the bus 14 6P for supplying data words to the output 
processors IGSq-IGG^i via the TDM bus 170, but it will be 
appreciated that an additional shared access memory and TDM 
bus are provided for connecting the bus 146Q to the other 32 
output processors . 

It will be appreciated that the invention is not 
restricted to the particular embodiment that has been 
described, and that variations may be made therein without 
departing from the scope of the invention as defined in the 
appended claims and equivalents thereof. For example, 
although the invention has been described with reference to 
routing AES3 data streams, in which the two channels, 
composed of subframe A and subframe B respectively, may be 
related, e.g. as encoded left and right stereo channels, the 
invention is not restricted to the two channels of the data 
streams being related. In this case, each router module 
connects 512 primary signal sources and 153 6 expansion 
sources to 128 primary destinations and 1920 expansion 
destinations. Further, the invention is not restricted to 
use with AES3 data streams and is applicable to other signal 
formats, including video signal formats. The invention is 
not restricted to the use of separate buses 94 and 102 for 
writing to and reading from the memory 98, and a common bus 
may be used, subject to timing constraints. Unless the 
context indicates otherwise, a reference in a claim to the 
number of instances of an element, be it a reference to one 
instance or more than one instance, requires at least the 
stated number of instances of the element but is not intended 
to exclude from the scope of the claim a structure or method 
having more instances of that element than stated. 




